Estimating Potential Parallelism for Platform Retargeting
نویسندگان
چکیده
Scientific, symbolic, and multimedia applications present diverse computing workloads with different types of inherent parallelism. Tomorrow’s processors will employ varying combinations of parallel execution mechanisms to efficiently harness this parallelism. The explosion of consumer products that incorporate high performance embedded computing will increase the stratification of the processor design space. However, existing code assets are limited to sequential expression of what should be highly parallel algorithms. Retargeting to parallel mechanisms is difficult, but can provide significant increases in efficiency. It is desirable to estimate potential parallelism before undertaking the expensive process of reverse engineering and retargeting. This paper presents a lightweight dynamic analysis technique for characterizing the types of parallelism that are inherent in a given program to estimate the potential benefit of retargeting. The technique is validated on Spec95 and MediaBench benchmarks widely used to evaluate processor performance. Results correlate well with previous experience in parallelizing these wellunderstood applications.
منابع مشابه
Kinematic Retargeting with Potential Fields: Enabling a Unified Social Behavior Repository
In this paper, we describe a method for kinematic retargeting, the porting of configurations and motions from one embodiment (e.g., human, robot, or animated character) to another. This approach is implemented through an optimization process involving potential fields. Unlike platform-specific approaches, this approach has the capability to retarget motion between arbitrary embodiments. That po...
متن کاملExposing Data-Level Parallelism in Sequential Image Processing Algorithms
As new computer architectures are developed to exploit large-scale data-level parallelism, techniques are needed to retarget legacy sequential code to these platforms. Sequential programming languages force programmers to include sequential artifacts in their code, particularly with respect to how the source code expresses data references (generally assuming a linear address space). In contrast...
متن کاملAutomatic Estimation of Skeletal Motion from Optical Motion Capture Data
Utilization of motion capture techniques is becoming more popular in the pipeline of articulated character animation. Based upon captured motion data, defining accurate joints position and joints orientation for the movement of a hierarchical human-like character without using a pre-defined skeleton is still a potential concern for motion capture studio. In this paper, we present a method for a...
متن کاملCode Generation Techniques for Irregular Architectures
The fast development of many different ASIPs make demands of rapid availability of dedicated compilers. Fast retargeting is a major aspect, while fast compilation times are of minor importance. There are also new demands in the quality of the generated code. Irregular properties together with fine–grain parallelism given by a target architecture have to be effectively supported by the compiler....
متن کاملBuilding a Retargetable Compiler for Instruction-Level Parallel Architectures
Many modern architectures have instruction-level parallelism in order to increase the amount of computation performed during a given amount of time. While this is a noble goal, and can indeed increase performance, compilers that generate code for such architectures must take their peculiarities in account. We have built and extensively studied such a compiler and discuss what measures are neces...
متن کامل